East Kalimantan Holidays from AU$543

Book a Hotel + Flight or Car together to unlock savings

Photo by retnicin

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your East Kalimantan Holiday

Reserve a holiday package to East Kalimantan and make planning your adventure a breeze. With the logistics arranged before you leave, you can focus on enjoying every minute in this amazing destination. With so many things to explore on a trip to East Kalimantan, it can be hard to know where to start. Kick off your journey in Balikpapan at E Walk and BSB Beach — two much-loved attractions here. Another city worth adding to your itinerary is Samarinda. Be sure not to miss Samarinda Central Plaza Shopping Mall and Samarinda Islamic Centre. Start packing your suitcase, because your East Kalimantan holiday is just clicks away with Expedia.

Top destinations in East Kalimantan

FlightsFlightsHotelsHotels

Balikpapan

Balikpapan

The Latest East Kalimantan Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel O Bukit Somber Residence Syariah

Hotel O Bukit Somber Residence Syariah

2 out of 5
Price was AU$592, price is now AU$543 per person
AU$543
per person
23 Mar - 1 Apr
found 15 hours ago
Return direct flight included
Perth (PER) to Balikpapan (BPN)
No reviews
Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall

4 out of 5
Price was AU$1,113, price is now AU$894 per person
AU$894
per person
23 Mar - 1 Apr
found 15 hours ago
Return direct flight included
Perth (PER) to Balikpapan (BPN)
9/10 Wonderful! (24 reviews)
This hotel is a very well appointed with an exceptionally helpful staff. It boasts a number of restaurants on site, including a rooftop bar with majestic views of the city. Best breakfast buffet I've ever had.

Reviewed on 9 Aug 2024

Hotel O Madina Homestay

Hotel O Madina Homestay

2.5 out of 5
Price was AU$657, price is now AU$578 per person
AU$578
per person
23 Mar - 1 Apr
found 15 hours ago
Return direct flight included
Perth (PER) to Balikpapan (BPN)
No reviews
Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

3.5 out of 5
Price was AU$923, price is now AU$818 per person
AU$818
per person
23 Mar - 1 Apr
found 15 hours ago
Return direct flight included
Perth (PER) to Balikpapan (BPN)
7.2/10 Good! (63 reviews)
Very accommodating and friendly staff. Nice facilities with an infinity pool overlooking the water. Tasty food in the breakfast buffet. The room is spacious and very comfortable. I would recommend the hotel to anyone traveling in the area.

Reviewed on 16 Feb 2025

City Hotel

City Hotel

2 out of 5
Price was AU$675, price is now AU$623 per person
AU$623
per person
23 Mar - 1 Apr
found 15 hours ago
Return direct flight included
Perth (PER) to Balikpapan (BPN)
No reviews

East Kalimantan Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Sepinggan Intl. Airport (BPN)
Top Sights
Kemala Beach, Samboja Lestari and Kutai National Park

Our pick of the best East Kalimantan Hotel Deals

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
The price is AU$72 per night from 6 Feb to 7 Feb
AU$72
6 Feb - 7 Feb
includes taxes & fees
8.8/10 Excellent! (40 reviews)
All good except being woken at 4am by the loud noise from the mosque every morning! Need to install double glazed windows on that side of the hotel.

Reviewed on 10 Jan 2026

Four Points by Sheraton Balikpapan
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

4 out of 5
Balikpapan Ocean Square Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is AU$65 per night from 8 Feb to 9 Feb
AU$65
8 Feb - 9 Feb
includes taxes & fees
8/10 Very Good! (94 reviews)
Good place to stay
Room was comfortable, view of the ocean nice. Shower good. Food was good, except in the morning, the breakfast buffet was not ready at 6 am, no warm food.

Reviewed on 10 Mar 2025

Swiss-Belhotel Balikpapan
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is AU$69 per night from 11 Feb to 12 Feb
AU$69
11 Feb - 12 Feb
includes taxes & fees
7.6/10 Good! (95 reviews)
The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check ...

Reviewed on 7 Jan 2026

Novotel Balikpapan
See all 188 properties in East Kalimantan
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does an East Kalimantan holiday package cost?
From just AU$543. Yes, you read that right. Our East Kalimantan holiday packages are the best way to make your dollar go further. Bundle your flights, hotels and rental car and get out and explore this vibrant destination.
How do I get a cheap travel package to East Kalimantan?
Browse and book everything all in one place with our East Kalimantan holiday packages. You'll discover bargains on hotels, flights, tours and more that'll keep your hip pocket happy and your sense of adventure alive. And, with more than 550 airlines and 1 000 000 properties worldwide to choose from, you have countless opportunities to mix and match as you like.
What are the top hotels in East Kalimantan?
For hotels in Balikpapan with cosy beds and friendly service, check out Novotel Balikpapan and Four Points by Sheraton Balikpapan. If you plan to explore Samarinda as well, you can look forward to a great night's sleep at Grand Jatra Hotel Balikpapan or ASTON Samarinda Hotel & Convention Centre.
How far in advance should I book my East Kalimantan holiday?
Smart travellers will likely want to reserve their seats early. You can usually compare international fares on Expedia up to 12 months before your intended flight. If you're booking at the last minute, fear not. Budget prices occasionally become available just weeks prior to departure.
What does an Expedia East Kalimantan travel package include?
Packages include rental cars, flights and hotels, but you can mix and match them to create your dream East Kalimantan getaway. You can also add on some activities and tours once you've made your booking. You're in the driver's seat! When you combine your bookings with Expedia, you'll score deals you won't find anywhere else.
What should I know before booking an East Kalimantan travel package?
Bundling your bookings into an East Kalimantan holiday package is the easiest way to organise your trip. Not only that, you'll get great discounts when you combine your flights, hotels and car rentals. Once you've booked, why not add on a day tour or an activity?
Can I choose my airline with an East Kalimantan Expedia holiday package?
With a holiday package, you're always in charge. Whether you're looking to fly to East Kalimantan in coach or first class, simply choose from the available airline options. Expedia has access to over 550 airline partners all over the world.
If I'm not able to travel, can I cancel my East Kalimantan holiday package?
Plans can change without warning, so yes. You may be able to change or cancel your East Kalimantan holiday package at no cost within 24 hours of booking. For older bookings, you can still make changes, but your car rental company, airline or hotel may charge a fee. Want more information? Visit our Customer Service Portal. We'll help make sure your trip goes off without a hitch.

Discover the most popular places to visit in East Kalimantan

Kemala Beach

If a restful holiday is part of your travel plans, Kemala Beach might be the perfect place to visit during your trip to Balikpapan. While you're in the area, wander around the natural setting.

Kemala Beach

Plaza Balikpapan

You can search for that perfect souvenir at Plaza Balikpapan during your trip to Balikpapan. While you're in the area, stroll along the seaside.

Plaza Balikpapan

E Walk

You can search for that perfect souvenir at E Walk during your stay in Balikpapan. While you're in the area, stroll along the seaside.

E Walk
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.